추수 필기시험 텐센트, 아리교 면접 진제 - 흔한 명제 제목 주소: 최대 하위 그룹과 https://leetcode.com/problems/maximum-subarray/ 문제 해결 방법: 배열은nums[0,1,......] pp[i]는 처음부터 i번째 위치까지의 최대 하위 그룹과 그러면 dp[i]=nums[i]+max(0,dp[i-1)) 이 때의 dp[i]는 i라는 위치를 끝으로 해야 하는 하위 그룹의 최대 합을 나타낸다. 따라서 전역 최대 d... 추수 필기시험
텐센트, 아리교 면접 진제 - 흔한 명제 제목 주소: 최대 하위 그룹과 https://leetcode.com/problems/maximum-subarray/ 문제 해결 방법: 배열은nums[0,1,......] pp[i]는 처음부터 i번째 위치까지의 최대 하위 그룹과 그러면 dp[i]=nums[i]+max(0,dp[i-1)) 이 때의 dp[i]는 i라는 위치를 끝으로 해야 하는 하위 그룹의 최대 합을 나타낸다. 따라서 전역 최대 d... 추수 필기시험